Exact and Explicit Solution Algorithm for Linear Programming Problem with a Second-Order Cone
نویسنده
چکیده
This paper proposes a exact solution algorithm to explicitly obtain the exact optimal solution of a secondorder cone programming problem with box constraints of decision variables. The proposed solution algorithm is based on a parametric solution approach to determine the optimal strict region of parameters, and the main procedures are to perform deterministic equivalent transformations for the main problem and to solve the KKT condition of auxiliary problem without the loss of optimality.
منابع مشابه
Waveform Design using Second Order Cone Programming in Radar Systems
Transmit waveform design is one of the most important problems in active sensing and communication systems. This problem, due to the complexity and non-convexity, has been always the main topic of many papers for the decades. However, still an optimal solution which guarantees a global minimum for this multi-variable optimization problem is not found. In this paper, we propose an attracting met...
متن کاملSolving A Fractional Program with Second Order Cone Constraint
We consider a fractional program with both linear and quadratic equation in numerator and denominator having second order cone (SOC) constraints. With a suitable change of variable, we transform the problem into a second order cone programming (SOCP) problem. For the quadratic fractional case, using a relaxation, the problem is reduced to a semi-definite optimization (SDO) program. The p...
متن کاملOPTIMIZATION OF A PRODUCTION LOT SIZING PROBLEM WITH QUANTITY DISCOUNT
Dynamic lot sizing problem is one of the significant problem in industrial units and it has been considered by many researchers. Considering the quantity discount in purchasing cost is one of the important and practical assumptions in the field of inventory control models and it has been less focused in terms of stochastic version of dynamic lot sizing problem. In this paper, stochastic dyn...
متن کاملOn an Exact Optimal Solution for a Second - Order Cone Programming Problem
This paper proposes a solution algorithm to explicitly obtain the exact optimal solution of a second-order cone programming (SOCP) problem. The proposed solution algorithm is based on a parametric solution approach to determine the optimal strict region of parameters, and the main procedures are to perform deterministic equivalent transformations for the main SOCP problem and to solve the KKT c...
متن کاملRelation Between Imprecise DESA and MOLP Methods
It is generally accepted that Data Envelopment Analysis (DEA) is a method for indicating efficiency. The DEA method has many applications in the field of calculating the relative efficiency of Decision Making Units (DMU) in explicit input-output environments. Regarding imprecise data, several definitions of efficiency can be found. The aim of our work is showing an equivalence relation between ...
متن کامل